package com.szrt.java.day20161228.demo01;

/**
 * 从小到大排序   9 8 7 6 5
 *          (0 1 2 3 4)
 *          
 * 选择排序       外层
 *      1轮： 01 02 03 04    内层
 *      2轮： 12 13 14 
 *      3轮： 23 24
 *      4轮: 34
 *    
 * @author zsrt
 *
 */

public class SelectSort02 {

	public static void main(String[] args) {
		
		int[] arrays = new int[]{9,8,7,6,5};
		
		//5
		int len = arrays.length;
		
		for(int outer=0;outer<=len-2;outer++){
			
			for(int inner=outer+1;inner<=len-1;inner++){
				System.out.println(outer+":"+inner);
				if(arrays[outer] > arrays[inner]){
					int temp;
					temp = arrays[outer];
					arrays[outer] = arrays[inner];
					arrays[inner] = temp;
				}
			}
			
		}
		for(int v:arrays){
			System.out.print(v+" ");
		}
		
	}
	
}
